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THE CLAIMS 

1. (Previously Presented) A method of identifying a semantic structure from a text, the method 
comprising: 

identifying semantic entities from the text; 

combining semantic entities to form at least two candidate semantic structures, each 
candidate semantic structure having at least one parent semantic entity and at 
least one child semantic entity; 

generating a semantic score for each candidate semantic structure based on the 
probability of a child semantic entity given a parent semantic entity in the 
respective candidate semantic structure; 

generating a transition score for each candidate semantic structure by generating a 
separate transition probability for each pair of semantic entities that appear on 
a same level in a candidate semantic structure wherein generating a transition 
probability comprises dividing a count of the number of times the pair of 
semantic entities appear in a particular order on the same level in training 
data by a count of the number of times the pair of semantic entities appear on 
the same level in the training data; 

generating a syntactic score for each candidate semantic structure based in part on 
the position of a word in the text and the position in the semantic structure of 
a semantic entity formed from the word; and 

combining the syntactic score, the transition score, and the semantic score for each 
semantic structure to select one of the candidate semantic structures for at 
least a portion of the text. 

2. (Original) The method of claim 1 wherein generating a syntactic score comprises for each 
parent-child relationship between semantic entities in a candidate semantic structure, identifying a 
token position of a word associated with a parent semantic entity and identifying a token position of 
a word associated with a child semantic entity and determining a probability based on the token 
positions. 
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3. (Canceled) 

4. (Canceled) 

5. (Original) The method of claim 1 wherein using semantic entities to form a candidate semantic 
structure comprises including semantic entities in the candidate semantic structure that are not 
identified from the text. 

6. (Original) The method of claim 5 wherein generating a semantic score comprises using a 
penalty factor to discount a probability of a semantic entity if the semantic entity was not identified 
from the text. 

7. (Original) The method of claim 1 wherein identifying semantic entities comprises using a 
schema in which text is associated with semantic entities. 

8. (Original) The method of claim 7 wherein a single word is associated with multiple semantic 
entities in the schema. 

9. (Original) The method of claim 7 wherein using semantic entities to form a semantic structure 
comprises basing the semantic structure on relationships between semantic entities that are defined 
in a schema. 

10. (Original) The method of claim 9 wherein the schema that defines the relationships between 
semantic entities and the schema that associates text with semantic entities is the same schema. 

11. (Original) The method of claim 9 wherein basing the semantic structure on relationships that 
are defined in a schema comprises: 

constructing a table with an entry that is indexed by two semantic entities and that 
contains a set of semantic structures found in the schema, each semantic 
structure containing the two semantic entities used to index the entry; 



searching the table using the two semantic entities to locate the set of semantic 
structures; and 

forming a semantic structure for each semantic structure in the set of semantic 
structures. 

12. (Original) The method of claim 1 further comprising combining a selected semantic structure 
with a further semantic entity identified from the text to form an expanded semantic structure. 

13. (Original) The method of claim 12 further comprising generating a semantic score and a 
syntactic score for the expanded semantic structure. 

14. (Original) The method of claim 12 wherein combining a selected semantic structure with a 
further semantic entity comprises performing an ordered search comprising: 

determining if the further semantic entity can be placed beneath any of the entities in 

the selected semantic structure; 
determining if a head of the selected semantic structure can be placed beneath the 

further semantic entity; and 
determining if there is a common ancestor entity that both the further semantic entity 

and the head of the selected semantic structure can be placed beneath. 

15. (Original) The method of claim 1 further comprising: 

determining that a selected semantic structure is not a command semantic structure; 
placing the selected semantic structure in a command semantic structure; and 
identifying the command semantic structure as the semantic structure of the text. 

16. (Original) The method of claim 15 further comprising placing the selected semantic structure in 
multiple command semantic structures. 

17. (Original) The method of claim 16 further comprising scoring each command semantic 
structure and selecting a highest scoring command semantic structure as the semantic structure of 
the text. 
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18. (Original) The method of claim 1 further comprising priming a candidate semantic structure 
from further consideration based on the syntactic score and the semantic score for the semantic 
structure. 

19. (Previously Presented) A computer-readable medium having computer-executable 
instructions for performing steps comprising: 

identifying semantic entities from a text by creating semantic nodes and adding 
semantic entities identified from the text to the semantic nodes; 

forming a set of partial semantic structures from the semantic entities at a semantic 
node; 

scoring each of the partial semantic structures to provide a score for each partial 
semantic structure; 

pruning at least one partial semantic structure and retaining at least one partial 
semantic structure based on the scores for the partial semantic structures; 

forming a full semantic structure from a retained partial semantic structure and 
semantic entries in a semantic node; 

determining that there are no more semantic nodes to process; 

determining that the full semantic structure is not a command semantic 

structure; 

placing the full semantic structure in multiple command semantic structures after 
determining there are no more semantic nodes to process and after 
determining that the full semantic structure is not a command semantic 
structure; 

scoring each command semantic structure; and 

selecting one of the command semantic structures based on the scores. 

20. (Original) The computer-readable medium of claim 19 wherein identifying semantic entities 
comprises utilizing a schema in which semantic entities are associated with text. 
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21. (Original) The computer-readable medium of claim 19 wherein forming a set of partial 
semantic structures comprises: 

accessing a table to find an entry indexed by two semantic entities identified from 
the text, the entry providing a plurality of semantic structures that include 
both of the two semantic entities; and 

forming a partial semantic structure for each of the semantic structures provided by 
the entry. 

22. (Original) The computer-readable medium of claim 21 further comprising building the table 
from a schema that describes relationships between semantic entities. 

23. (Original) The computer-readable medium of claim 21 wherein at least one partial semantic 
structure comprises a semantic entity that is not identified from the text. 

24. (Original) The computer-readable medium of claim 23 wherein scoring a partial semantic 
structure comprises calculating a score for each entity in the partial semantic structure, wherein the 
score for an entity is reduced if the entity was not identified from the text. 

25. (Original) The computer-readable medium of claim 19 wherein forming a full semantic 
structure comprises combining a partial semantic structure with a semantic entity identified from the 
text. 

26. (Original) The computer-readable medium of claim 25 wherein forming a full semantic 
structure comprises: 

determining if the semantic entity can be placed beneath any of the entities in the 

partial semantic structure; 
determining if a head of the partial semantic structure can be placed beneath the 

semantic entity; and 

determining if a head of the partial semantic structure and the semantic entity can 
both be placed beneath a common ancestor entity. 
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27. (Canceled) 

28. (Canceled) 

29. (Original) The computer-readable medium of claim 19 wherein scoring a partial semantic 
structure comprises determining a semantic score based on the semantic entities in the partial 
semantic structure and the relationships between the semantic entities in the partial semantic 
structure. 

30. (Original) The computer-readable medium of claim 29 wherein scoring a partial semantic 
structure further comprises determining a syntactic score based on positions of words in the text 
associated with the semantic entities. 

31. (Original) The computer-readable medium of claim 30 wherein scoring a partial semantic 
structure further comprises determining a transition score based on the order of semantic entities, 
wherein the order is set by the alignment of the semantic entities to the text that is associated with 
the semantic entities. 

32. (Canceled) 

33. (Canceled) 



